منابع مشابه
Distinguishing Maps II: General Case
A group A acting faithfully on a set X has distinguishing number k, written D(A,X) = k, if there is a coloring of the elements of X with k colors such that no nonidentity element of A is color-preserving, and no such coloring with fewer than k colors exists. Given a map M with vertex set V and automorphism group Aut(M), let D(M) = D(Aut(M), V ). If M is orientable, let D+(M) = D(Aut+(M), V ), w...
متن کاملGeneral Twisting of Algebras
We introduce the concept of pseudotwistor (with particular cases called twistor and braided twistor) for an algebra (A,μ, u) in a monoidal category, as a morphism T : A⊗ A → A ⊗ A satisfying a list of axioms ensuring that (A,μ ◦ T, u) is also an algebra in the category. This concept provides a unifying framework for various deformed (or twisted) algebras from the literature, such as twisted ten...
متن کاملGeneral neighbour-distinguishing index of a graph
It is proved that edges of a graph G can be coloured using χ(G) + 2 colours so that any two adjacent vertices have distinct sets of colours of their incident edges. In the case of a bipartite graph three colours are sufficient.
متن کاملDistinguishing standard SBL-algebras with involutive negations by propositional formulas
Propositional fuzzy logics given by a combination of a continuous SBL t-norm with finitely many idempotents and of an involutive negation are investigated. A characterization of continuous t-norms which, in combination with different involutive negations, yield either isomorphic algebras or algebras with distinct and incomparable sets of propositional tautologies is presented.
متن کاملLinear Orders on General Algebras
Abstract. We answer the question, when a partial order in a partially ordered algebraic structure has a compatible linear extension. The finite extension property enables us to show, that if there is no such extension, then it is caused by a certain finite subset in the direct square of the base set. As a consequence, we prove that a partial order can be linearly extended if and only if it can ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Časopis pro pěstování matematiky
سال: 1981
ISSN: 0528-2195
DOI: 10.21136/cpm.1981.108274